package leetcode_day._2022._202209._2130;

/**
 * 788. 旋转数字
 * 算法：模拟
 * 0125689 旋转 180° 后, 仍可以得到一个数字
 * 但 018 不是好数
 * num 中出现的数字不在 0125689 中, 就不是好数
 *
 * @author yzh
 * @version 1.0
 * @date 2022/9/25 9:10
 */
public class _25_788 {

    public int rotatedDigits(int n) {
        int ans = 0;
        for (int i = 2; i <= n; i++) {
            boolean ok = false;
            int x = i;
            while (x != 0) {
                int t = x % 10;
                if (t == 2 || t == 5 || t == 6 || t == 9) ok = true;
                else if (t != 0 && t != 1 && t != 8) {
                    ok = false;
                    break;
                }
                x /= 10;
            }
            if (ok) ++ans;
        }
        return ans;
    }

}
